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Abstract 
A graph structure is a generalization of undirected graph which is quite useful in studying some structures, 
including graphs and signed graphs. In this research paper, we apply the idea of single-valued neutrosophic 
sets to graph structure, and explore some interesting properties of single-valued neutrosophic graph structure. 
We also discuss the concept of ¢-complement of single-valued neutrosophic graph structure. 
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1 Introduction 


Fuzzy set theory was introduced by Zadeh [14] to solve problems with uncertainties. At present, in modeling and 
controlling unsure systems in industry, society and nature, fuzzy sets and fuzzy logic are playing a vital role. In 
decision making, they can be used as power full mathematical tools which facilitate for approximate reasoning. 
They play a significant role in complex phenomena which is not easily described by classical mathematics. 
Atanassov [3] illustrated the extension of fuzzy sets by adding a new component, called, intuitionistic fuzzy 
sets. The intuitionistic fuzzy sets have essentially higher describing possibilities than fuzzy sets. The idea of 
intuitionistic fuzzy set is more meaningful as well as inventive due to the presence of degree of truth, degree of 
false and the hesitation margin. The hesitation margin of intuitionistic fuzzy set is its indeterminacy value by 
default. Samrandache [10] submitted the idea of neutrosophic set (NS)by combining the non-standard analysis, 
a tricomponent logic/set/probability theory and philosophy. “It is a branch of philosophy which studies the 
origin, nature and scope of neutralities as well as their interactions with different ideational spectra” [11]. A 
NS has three components: truth membership, indeterminacy membership and falsity membership, in which 
each membership value is a real standard or non-standard subset of the nonstandard unit interval ]O—,1 + [ 
([10]). To apply NSs in real-life problems more conveniently, Wang et al. [12] defined single-valued neutrosophic 
sets (SVNSs). A SVNS is a generalization of intuitionistic fuzzy sets [3]. In SVNS three components are not 
dependent and their values are contained in the standard unit interval [0, 1]. 

Fuzzy graphs were narrated by Rosenfeld [8] in 1975. Dinesh and Ramakrishnan [5] introduced the notion of 
a fuzzy graph structure and discussed some related properties. Akram and Akmal [1] introduced the concept 
of bipolar fuzzy graph structures. Broum et al. [4] portrayed single-valued neutrosophic graphs. Akram and 
Shahzadi [2] introduced the notion of neutrosophic soft graphs with applications. In this research paper, we 
apply the idea of single-valued neutrosophic sets to graph structure, and explore some interesting properties of 
single-valued neutrosophic graphs. We also discuss the concept of ¢-complement of single-valued neutrosophic 
graph structure. 


2 Single-Valued Neutrosophic Graph Structures 


Definition 2.1. G, = (Q, Q1, Qa, -.-, Qn) is called a single-valued neutrosophic graph structure (SVNSGS) of a 
graph stucture G = (S$, $1, S2...,. Sn) if Q =< (m,n), T (m,n), I(m,n), F(m,n) > is a single-valued neutrosophic 
(SVNS) set on S and Q; =< n,T;(n), [i(n), F;(n) > is a single-valued neutrosophic set on S; such that 


Ti(m,n) < min{T(m),T(n)}, Li(m,n) < min{I(m), I(n)}, Fi(m,n) < max{F(m), F(n)}, Vm ne S. 


Note that T;(m,n) = 0 = I;(m,n) = Fj(m,n) for all (m,n) € S x S— Sj; and 
0<Ti(m,n) + Li(m,n) + Fi(m,n) < 3 V(m,n) € S; , where S and Sj (i = 1,2,....n ) are underlying vertex and 
underlying i-edge sets of G, respectively. 


Definition 2.2. Let Gn = (Q,Q1, Q2,---; Qn) be a SVNSGS of G. If Hy = (Q’, Q), Q5,---,Q',) is a SVNSGS 
of G such that 


T'(n) <T(n),I'(n) < I(n), P'(n) > F(n) Wn e 8, 
Ti(m,n) < Ti(m,n), (m,n) < L(m,n), Fi(m,n) > Fi(m,n), Vn € Sj, 4 = 1,2,...,n. 
Then H,, is called a SVNS subgraph structure of SVNSGS G,,. 


Definition 2.3. A SVNSGS H,, = (Q’, Q4, Q5, ...,Q/,) is called a SVNS induced subgraph structure of G, by 
a subset R of S if 


T'(n) = T(n), I'(n) = I(n), F'(n) = F(n) Vn € R, 
T/(m,n) = Ti(m,n), [i(m,n) = (m,n), Fi(m,n) = Fi(m,n), Vm,n € R, i =1,2,...,n. 


Definition 2.4. A SVNSGS H,, = (Q’,Q/,, Q5, ..., Q/,) is called a SVNS spanning subgraph structure of G,, if 
Q’ =Q and 

Ti(m,n) < Ti(m,n), Lm, n) < L(m,n), Fi(m,n) > Fj(m,n), 4 = 1,2,...,n. 
Example 2.5. Consider a GS G = (S, $1, Sz) and Q, Q1,Q2 be SVNS subsets of S, $1, S2 respectively, such that 
Q = {(ni, 5, 2s 3), (ne, we 3, 4), (ns, A, 3, 5), (na, wes 3, .6)}, Qi = {(nine, 5, Ds 4), (n2na, 7, 3, .6)}, Qe = 


{(n3na, .4, .3, .6), (nina, .5, .2,.6)}. 7 
Direct calculations show that G, = (Q,Q1, Q2) is a SVNSGS of G as shown in Fig. 2.1. 


m1 (.5, 2, 3) no(.7, 3, 4) 


Qa(.5, 2, 6) 


Qo(.4,.3, 6) 
n4(.7, .3, 6) ng(.4, 3, 5) 


Figure 2.1: A single-valued neutrosophic graph structure 


Example 2.6. SVNSGS K,, = (Q’,Q11, Q12) is a SVNS subgraph structure of G,, as shown in Fig. 2.2. 


ni (4,-1, 4) n9(.6, -2,.5) 


Qi2(.4,1,.7) 


Quo(.3, -2, 8) 
n4(.6, .2,.7) ng(.3, -2, 6) 


Figure 2.2: A SVNS subgraph structure kK, 


Definition 2.7. Let Gn = (Q,Q1,Q2,..-,Qn) be a SVNSGS of G. Then mn € S; is called a SVNS Q;-edge 
or simply Q;-edge, if T;(m,n) > 0 or I;(m,n) > 0 or F;(m,n) > 0 or all three conditions hold. Consequently, 
support of Q;; i=1,2,...,n is: 

supp(Qi) = {mn € Q;: Ti(m,n) > 0} U{mn € Q): Li(m,n) > 0} U{mn € Q;: Fi(m,n) > OF. 


Definition 2.8. Q;-path in a SVNSGS G,, = (Q, Q1, Qa, -.-, Qn) is a sequence of distinct vertices n1, N2, ...,%m 
(except choice that n,, = 11) in S, such that nj_in; is a SVNS Q;-edge Vj = 1, 2,...,m. 


Definition 2.9. A SVNSGS G, = (Q, Q1, Q2,.-.; Qn) is called Q;-strong for some i € {1,2,...,n} if 
T;(m,n) = min{T(m),T(n)}, Li(m,n) = min{I(m), I(n)}, Fi(m,n) = max{F'(m), F(n)},V¥mn € supp(Qi). 
SVNSGS G, is called strong if it is Q;-strong for all i € {1,2,...,n}. 


Example 2.10. Consider SVNSGS G,, = (Q,Q1,Qz2) as shown in Fig. 2.3. Then G,, is a strong SVNSGS 
since it is both Q;— and Q2 — strong. 


Qa(.2, 4,.6) 


n7(.2, 4, 3) 


ns(.3,.5, 4 


Figure 2.3: A strong SVNSGS G,, = (Q, Qi, Q2) 


Definition 2.11. A SVNSGS G, = (Q, Q1, Q2,-.-; Qn) is called complete or Q1Q2...Qn-complete, if G, is a 
strong SVNSGS, supp(Q;) # ¢ for all i=1,2,...,.n and for every pair of vertices m,n € S, mn is an Q,; — edge for 
some i. 


Example 2.12. Let Gn = (Q,Q1,Qz2) be a SVNSGS of graph structure G = (S,51,52) such that S = 
{ni,n2, 73}, S, = {nyn2}, So = {nen3,n1n3} as shown in Fig. 2.4. by simple calculations, it can be seen that 
Gy is a strong SVNSGS. 


ng(.5, .7, 6) 79(A, 7, 8) 
Figure 2.4: A complte SVNSGS 


Moreover, supp(Q1) # ¢, supp(Q2) # ¢ and each pair of vertices in 9, is either a Q1-edge or an Q2-edge. 
So G,, is a complete, i.e., Q@1Q2-complete SVNSGS. 


Definition 2.13. Let G, = (Q,Q1,Q2,..-,Qn) be a SVNSGS. Then truth strength, indeterminacy strength 
and falsity strength of a Q;-path Po9,=n1, 72, ...,%m are denoted by T.Po,, [.Pg, and F.Pg9, respectively and 
defined as 


T.P9,= A (86. (n5—109)], L.PQ.= AMG. (rj—105)], F.PQ,= V LF, (5-175). 
Wo I= I= 


Example 2.14. Consider a SVNSGS G,, = (Q, Q1, Q2) as shown in Fig. 2.4. We found that 
Po, = N2,M1,N3 is a Qo-path. So T.Po,= 0.4, I.P9,= 0.4 and F.Pg,= 0.8. 


Definition 2.15. Let Gn = (Q,Q1, Qo, ...,Qn) be a SVNSGS. Then 
Qi-truth strength of connectedness between m and n is defined by T35 (mn) = RAGS @,(mn) }, such that TZ, (mn) 
= (TA oT}, )(mn) for 7 > 2 and T3,(mn) = (TG, °TG,)(mn) = V(TQ, (mz) A TQ,)(zn). 


Q;-indeterminacy strength of connectedness between m and n is defined by [3; (mn) = Vad Q,(mn)}, such that 
je 


I},(mn) = (Id," oI, )(mn) for j > 2 and 1Z,(mn) = (Ib, 0 1b,)(mn) = Vila, (mz) A Id, (zn). 


Qi-Falsity strength of connectedness between m and n is defined by FG;(mn) = /\ {FB (mn)}, such that 
jel 


Fe, (mn) = (Fe,* o FQ, )(mn) for j > 2 and F3,(mn) = (FQ, 0 FQ,)(mn) = A(FG,(mz) V FQ,)(zn). 


z 


Definition 2.16. ASVNSGS Gn = (Q, Q1, Qa, ae} Qn) isa Qi-cycle if (supp(Q), supp(Q1), supp(Q2), Ba) supp(Qn)) 
is a Q; — cycle. 


Definition 2.17. A SVNSGS G,, = (Q, Q1, Q2, -.-; Qn) is a SVNS fuzzy Q;-cycle (for some i) if G, is a Q;-cycle, 
no unique Q,;-edge mn is in G,, such that 

Tg,(mn) = min{Tg, (rs) : rs € S; = supp(Q;)} or Ig,(mn) = min{Ig,(rs) : rs € S; = supp(Q;)} or 

Fg,(mn) = max{FQ,(rs) : rs € S; = supp(Q;)}. 


Example 2.18. Consider a SVNSGS G,, = (Q, Q1, Qz2) as shown in Fig. 2.3. Then G, is a Qi-cycle and SVNS 
fuzzy Qi — cycle, since (supp(Q), supp(Q1), supp(Q2)) is a Qi-cycle and there is no unique Q-edge satisfying 
above condition. 


Definition 2.19. Let Gn = (Q, Q1, Qe, --; Qn) be a SVNSGS and p be a vertex in G,. Let (Q’, Q),, Q5,.--, Q,) 
be a SVNSGS induced by S \ {p} such that Vu 4 p, w 4 p ; 

Tq (p) = 0 = Iq (p) = Far(p), Ta:(pv) = 0 = Iq: (pv) = Fo: (pu) V edges pu € Gn. Ta:(v) = Tov), 
Ior(v) = Io(v), Far(v) = Fa(v), WF p. Ta(vw) = To, (vw), Ia, vw) = Ig, (vw), Fo,(vw) = Fo, (vw), 

Then p is SVNS fuzzy Q;-cut vertex for any i, if 

TZ (vw) > TH (vw), If; (vw) > 13; (vw) and Fg:(vw) > FS. (vw), for some v,w € S \ {p}. 

Note that p is a Q; — T SVNS fuzzy cut vertex if T3?(vw) > Tgr(vw), Qi — I SVNS fuzzy cut vertex if 
Ig, (vw) > 13; (vw) and Q; — F SVNS fuzzy cut vertex if F3o(vw) > FS (vw). 


Example 2.20. Consider the SVNSGS G, = (Q, Q1,Qz2) as shown in Fig.2.5 and Gi, = (Q’,Q/,,Q5) be SVNS 
subgraph structure of SVNSGS G,, found by deleting vertex nz. Deleted vertex nz is a SVNS fuzzy Q,-I cut 
vertex since IZ (ngn5) = 0.4 > 0.3 = Idi (nons), Ig, (ngn4) = 0.7 = IB (ng3n4), 

1 


Definition 2.21. Suppose Gy = (Q, Q1, Q2, «.., Qn) be a SVNSGS and mn be Q; — edge. 

Let (Q’,Q/,,Q5,...,Q/,) be a SVNS fuzzy spanning subgraph structure of G,,, such that V edges mn ¥ rs, 
Ta: (mn) = 0 = Ig:(mn) = Fa:(mn), Ta: (rs) = Ta; (rs), Tq: (rs) = Ia.(rs), Fa: (rs) = Fa; (rs). 

Then mn is aSVNS fuzzy Q,-bridge if 

TZ (vw) > TS (vw), Ig; (vw) > 13; (vw) and FG?(vw) > FS (vw), for some v,w € S. 

Note that mn is a Q; — T SVNS fuzzy bridge if T3o(vw) > TZ (vw), Qi — I SVNS fuzzy bridge if [33 (vw) > 
Ig (vw) and Q; — F SVNS fuzzy bridge if F35 (vw) > FO (vu). 

Example 2.22. Consider the SVNSGS G,, = (Q, Q1, Q2) as shown in Fig. 2.5 and G’, = (Q’, Q), Q4) be SVNS 
spanning subgraph structure of SVNSGS G,, found by deleting Q1-edge (n2ns). 


n2(0.4, 0.7, 0.5) 


2, 


Q1(0.5, 0.7, 0.6) 


es) 
Ss 
“© 


ns (0.4, 0.5, 0.6) 


Figure 2.5: A SVNSGS Gy = (Q, Q1, Q2) 


Edge (nzns) is a SVNS fuzzy Q1-bridge. Since TZ} (n2n5) = 0.4 > 0.3 = TG? (nas), 


1 
IZ; (mans) = 0.4 > 0.3 = IR, (ngns5) and F3s (ners) = 0.5 > 0= FS. (ngns). 


Definition 2.23. ASVNSGS Gn a (Q, Q1, Qa, see Qn) isa (;-tree if (supp(Q), supp(Q1), supp(Q2), + o89 supp(Qn)) 
is a Q; — tree. In other words, G,, is a Q;-tree if a subgraph of G', induced by supp(Q;) generates a tree. 


Definition 2.24. A SVNSGS Gn = (Q,Q1,Q2,--;Qn) is a SVNS fuzzy Q;-tree if Gn has a SVNS fuzzy 
spanning subgraph structure Hy, = (Q”,Q7,Q%, ...,Q”) such that VQ;-edges mn not in Hp, 

Hy, isa Qj-tree, Ta,;(mn) < TSH (mn), Ig;(mn) < IB (mn), Fo,;(mn) < FOr (mn). 

Inparticular, G, is a SVNS fuzzy Q;-T tree if Ta,(mn) < T37,(mn), a SVNS fuzzy Q;-I tree if 

Ig,(mn) < I37,(mn) and a SVNS fuzzy Q:-F tree if Fo,(mn) > F327, (mn). 


Example 2.25. Consider the SVNSGS G,, = (Q, Q1, Q2) as shown in Fig.2.6, which is a Qo-tree. It is not a 
Q1-tree but a SVNS fuzzy Q1-tree since it has a single-vlaued neutrosophic fuzzy spanning subgraph (Q", Q/, Q5) 
as a Q}-tree, which is obtained by deleting Q1-edge nan; from G,. Moreover, 

Tg, (nens5) = 0.2 < 0.3 = TS: (n2n5), IQ, (mans) = 0.1 < 0.3 = IZ, (n2ns5 and 

Fo, (n2n5) =06>0.5= Foy (ngs). 


, 
1 


m(.3, 6, .5) 


n3(.5,-7, 6) na(.4,.7, .6) 
Qi(.5,-7, 8) Qi(-2,.1, 6) 
na(.6, 9,8) Qi(.3,3,-7) ng (4, .5, 4 


Figure 2.6: A single-valued neutrosophic fuzzy Q1-tree 


Definition 2.26. A SVNSGS Goi = (Q1, Q11, Q12,--; Qin) of graph structure Gy = ($1, S11, S12, ..., Sin) is 
isomorphic to SVNSGS G52 = (Qo, Qai, Q22, seey Qan) of graph structure Go = (So, So1, Qo22, seey Son) if we have 
(f,¢) where f : S; — Sp is a bijection and ¢ is a permutation on set {1,2,...,n} and following relations are 
satisfied; 


TQ, (m) a TQ.(f(m p Ta, (m) = IQ2 (f(m)), FQ, (m) = Fa, (f(m)), Vm € S; and 
TQ,,(mn) = TQsat (f(m)f(n)), IQx (mn) _ TQ ost (f(m)f(n) Fou (mn) = Foz6e) (f(m)f(n)), 


Vmn € $4;, i=1,2,...,n. 
Example 2.27. Let Gni = (Q, Qi, Q2) and Gnz = (Q’, Q), Q) be two SVNSGSs as shown in Fig. 2.7. 


n3(.2,.7, 8) ma(.5, .5, 6) 


m(.3,-3,-4) na(.2,.3, 5) ma(.2, .3, .5) my(.3,-3, 4) 


no(.5, .5, .6) m3(.2,.7, 8) 
Figure 2.7: Isomorphic SVNS graph structures 


Gn1 is isomorphic Gp2 under (f,¢) where f : S > S’ is a bijection and ¢ is a permutation on set {1,2} 
defined as ¢(1) = 2, ¢(2) = 1 and following relations are satisfied; 


Ta (ni) = Ta (f (ms); La (mi) = Ta (F (ma), Fa(ni) = Far (f(ma)), Va € S and Ta, (ning) = Tay, (F(a) f(m5)); 
Ta;(ning) = Tar, (F(mai) f(r), Fa. (ning) = Fay, (F(ma) f(nj)), Vrany € Si, = 1,2. 


Definition 2.28. A SVNSGS Gea = (Q1, Q11, Q12,---; Qin) of graph structure Gi = ($1, S11, S12,-.-, Sin) is 
identical to SVNSGS G52 = (Qo, Qai, Qo22, oeey Qon) of graph structure Go = (So, So1, Q22, eee Son) if ‘i 7 Sy —> So 
is a bijection and following relations are satisfied; 

Ta, (m) =a TQ. (f(m)), IQ, (m) aa IQ, (f(m)), Fa, (m) _ FQ, (f(m)), vm — S; and TQ,;(mn) = TQ2i (f(m)f(n)), 
Lox (mn) = IQ5; (f(m)f(n)), BOR (mn) = FQx6) (f(m)f(n)), Ymn € $1;, i=1,2,....n. 

Example 2.29. Let Let Gni = (Q, Q1, Q2) and Gnz = (Q’, Qi, Qh) be two SVNSGSs of GSs 

G, = (S,$1, $2), G2 = (S’, $1, $5) respectively as shown in Fig. 2.8 and Fig. 2.9. 


ng (0.7, 0.6, 0.5) 


na (0.6, 0.5, 0.4) 


ng (0.4, 0.5, 0.2) 


n7(0.5, 0.3, 0.6) 


Figure 2.8: A SVNSGS Gini 


ms (0.7, 0.6, 0.5) 


OQ 
406, , 
05) 


m1 (0.3, 0.4, 0.5) 


m7 (0.5, 0.3, 0.6) 


Figure 2.9: A SVNSGS Gio 


SVNGS Gy is identical with Gy2 under f:S—S' defined as ; 
f(m1) = ma, f(n2) = m1, f(ms) = ma, f(na) = ms, f(n5) = ms, f(ne) = ms, f(n7) = m7, f(ns) = me, Ta(ni) 
= Ta (f(ni)), La(mi) = Iq (F(ni)), Fo(ni) = Far (Ff (ni)), Vni € S and Ta, (ning) = Ta: (f (ni) f(nj)), IQ, (mins) 
= Ia:(f(ni)f (nj), Fa, (ning) = Far (fF (ni) f(nj)), Vning € Si, i=1,2. 
Definition 2.30. Suppose Gy = (Q, Q1, Qa, .-; Qn) be a SVNSGS and ¢ be a permutation on {Q1, Qo, ..., Qn} 
and on {1,2,...,n} that is (Q;) = Q; iff (i) = 7 Vi. If mn € Q, for any i and 
Toe (mn) = Tg(m) A Te(n) - av Ts(Q,)(mn), Ig¢ (mn) = Ig(m) A Ig(n) — Be TIg(q,)(mn), 


Fae (mn) = Foe(m) V Fo(n) - \ Ty(q,)(mn), 7 = 1,2,...,n, then mn € Qe, where k is selected such that; 


) 
Tae (mn) 2 To» (mn), Toe (mn) > Igo (mn), Fae (mn) > Foe (mn) Vi. ; ; 
And SVNSGS (Q, Q?, Q%,..., Q¢) is named as ¢-complement of SVNSGS G,, and symbolized as G?°. 


Example 2.31. Let Gn = (Q, Q1,Q2,Q3) be a SVNSGS shown in Fig. 2.10, (1) = 2,4(2) = 3, (3) =1. As 
a result of simple calculations, ning € Os, nong3 € Qe, Nine € Q3 So, G?* =(Q, Q?, Qs, Q8) is 
¢-complement of SVNSGS G;, as showm in Fig. 2.10. 


n1(0.3, 0.4, 0.7) nx(0.3, 0.4, 0.7) 


n2(0.5, 0.6, 0.4) Q2(0.5, 0.4, 0.3) n3(0.7, 0.5, 0.3) n9(0.5, 0.6, 0.4) Q2 (0.5, 0.5, 0.4) n3(0.7, 0.5, 0.3) 


Figure 2.10: SVNSGSs G,, G?° 


Proposition 2.32. A ¢-complement of a SVNSGS Gn = (Q,Q1,Q2,--;Qn) is always a strong SVNSGS. 
Moreover, if d(i) = k, where i,k € {1,2,...,n}, then all Q,-edges in SVNSGS (Q, Qi, Qa,..-, Qn) become OP 
edges in (O.08°0% Bee eae 


Proof. According to the definition of ¢-complement, 
Toe (mn) = Tg(m) A Te(n) - a T$(Q; )(mn), Toe (mn) = Ig(m) A Ig(n) - ¥ Joasy(mn); 
JFU 


Foe (mn) = Fo(m) V Fo(n) - ‘A F9(Q5) (mn), for i € {1,2,...,n}. 


For expression of truthness in He complement requirements are shown as: 
Since Tg(m) A Ta(n) = 0, V Tyca,;)(mn) = 0 and Ta,(mn) < Ta(m) A Ta(n) VQi- 
ati 


j 
=> ae Ts(q,)(mn) < Ta(m) A Ta(n) = Te(m) A Ta(n) — ae Ts(Q,)(mn) = 0. 
T Tee, Ty o(m n) > 0 Vi. Moreover, T, ge (mn) datieves its maximum value when VY T4(g,)(mmn) is zero. It 


j#t 
is obvious that when ¢(Q;) = Qx and mn is a Q,-edge then VV TyQ,)(mm) gets zero value. So, 
j#t 


Tye (mn) = Tag(m) A To(n), for (mn) € Qe, (Qi) = Qe. Similarly, 

Tg¢(mn) = Ig(m) A Ia(n), for (mn) € Qk, (Qi) = Qe. 

In the similar way for expression of falsity in ¢-complement requirements are shown as: 
Since Fg(m) V Fa(n) = 0, fh F(q,)(mn) = 0 and Fa;(mn) < Fe(m) V Fe(n) VQi. 


2A Rasta) Fyn) V EGto) Kota Vuk A Facqylmnn) 20. 
ji 
Therefore, Q? (mn) is non-negative for all i. Moreover, Fy ¢ Ge attains its maximum value when \ F'y(q,)(mn) 
j 
becomes zero. It is clear that when ¢(Q;) = Qx and mn is a Qz-edge then /\ Fy(g,)(mmn) gets zero value. So, 
i#i 


Foe(mn) = Fa(m) V Fa(n), for (mn) € Qe, (Qi) = Qe. From these expressions of truthness, indeteminacy 


and falsity required results are achieved. O 
Definition 2.33. Let Gn = (Q,Q1, Qa, ...,Qn) be a SVNSGS and ¢ a permutation on {1,2,...,n}. Then 

(i) If G,, is isomorphic to G¢°, then G, is said to be self-complementary. 

(ii) If G, is identical to G?°, then G,, is said to be strong self-complementary. 
Definition 2.34. Suppose Gy = (Q, Q1, Q2, ..., Qn) be a SVNSGS. Then 

(i) If G, is isomorphic to G¢°, V permutations ¢ on {1,2,....n}, then G), is totally self-complementary. 

(ii) If G,, is identical to G?°, V permutations ¢ on {1,2,...,.n}, then G, is totally self-complementary. 
Example 2.35. All strong SVNSGSs are self-complementary or totally self-complementary SVNSGSs. 
Example 2.36. SVNSGS G,, = (Q, Q1, Q2, Q3) in Fig.2.11 is totally strong self-complementary SVNSGS. 


no(0.4, 0.5, 0.6) 
° 


Q1(0.4, 0.4, 0.6) 


m1(0.7, 0.4, 0.5) 


(6:0 '8'0'7'0)20 


n4(0.4, 0.5, 0.5) 


e 
nz(0.2,0.3, 0.4) ns (0.2, 0.3, 0.3) n3(0.2, 0.3, 0.4) 


Figure 2.11: A totally strong self-complementary SVNSGS 


Theorem 2.37. A SVNSGS is totally self-complementary if and only if it is strong SVNSGS. 


Proof. Consider a strong SVNSGS G,, and a permutation ¢ on {1,2,..., n}. By proposition 2.32, 
¢-complement of a SVNSGS G, = (Q, Q1, Qo, ..., Qn) is always a strong SVNSGS. 

Moreover, if é(¢) = k, where i,k € {1,2,...,n}, then all Q,-edges in SVNSGS (Q, Q1, Qa,..., Qn) become Qe 
edges in (Q, Q?, Q8, ..., Q%). 

This leads Tg,(mn) = Ta(m) A Ta(n) = Tge(mn), Ia,(mn) = Ig(m) A Ia(n) = Igs(mn), FQ,(mn) = 
Fa(m)V Fe(n) = Foe (mn). Hence under the mapping(identity mapping) f :. 5 > S, G, and G¢ are isomorphic 
such that, ‘ 


Ta(m) = Ta(f(m)), La(m) = Ia(f(m)), Fe(m) = Fe(f(m)) and Ta, (mn) = Tg(f(m)F(n)) = Tag (mn), 
To,(mn) = Ige(f(m)f(n)) = Ige(mn) , Fo, (mn) = Foe (Fm) f(n)) = Fae (mn) 
Vmn € Sk, for ¢-1(k) = i; ik = 1,2,...,.n. All this is satisfied for every permutation ¢ on {1,2,..., n}. Hence G, 


is totally selfcomplementary SVNSGS. Conversely, let for every permutation ¢ on {1,2,..., n}, Gp, and G? are 
isomorphic. Then according to the definition of isomorphism of SVNSGSs and ¢-complement of SVNSGS, 


Ta, (mn) = Toe (F(m)F(m)) = Ta(f(m)) A Ta(F(n)) = Ta(m) A Ta(n), 
TQ,(mn) = Ige(F(m)f(m)) = Ta(F(m)) A Ta(F(n)) = Ta(m) A Ia(n), 
Fa, (mn) = Foe (F(m)f(n)) = Fa(f(m)) V Ta(f(m)) = Fa(m) A Ta(n), 
VYmn € S;, k = 1,2,...,.n. Hence G, is strong SVNSGS. oO 
Remark 2.38. Every SVNSGS which is self-complementary is definitely totally self-complementary. 


Theorem 2.39. If G = (S,S1,S2,...,Sn) is a strong and totally self-complementary GS and 
Q = (Tg,1q, Fa) is a SVNS subset of S where Tg, Ig, Fq are constant valued functions then a strong SVNSGS 
of G with SVNS vertex set Q is always a strong totally self-complementary SVNSGS. 


Proof. Consider three constants p, q, r € [0,1], such that Tg(m) = p, Ig(m) = q, Fo(m) =r Vm € S Since G is 
totally self-complementary strong GS, so there is a bijection f : S > S for any permutation ¢~! on {1,2,...,.n}, 
such that for any S;,-edge (mn), (f(m)f(n)) [a S; ae in a G ] is a S,-edge in G?"¢, Hence for every Qy-edge 


(mn), (f(m)f(n)) [a Q;-edge in G,, | is a Q¢-edge in Ce 


Moreover Gy, is strong SVNSGS, so 
Ta(m) =p= Foun m)), Ia(m) =4q = UN a =r = FQ(f(m)) Vm € S and 


Ta, (mn) = Ta(m) \Ta(n) = Ta(flm)) ATF) = Tos (Frm F(n)), 
IQ,(mn) = oe ) A Ta(n) = Ta(f(m)) A Ta (Fn) = Lge Fm f(r); 
Fa, (mn) = Fa(m) Vv Ig(n) = Fa(f(m)) V Fa(f()) = Foe (fmf (n)), 


Qi 


Vmn € S;,i = 1,2,...,n. This shows Gy, is seif-complementary strong SVNSGS. Every permutation 4, ¢-! on 
{1,2,....n} satisfies above expressions, thus G,, is strong totally self-complementary SVNSGS. Hence required 
result is obtained. oO 


Remark 2.40. Converse of theorem 2.39 may not be true, as a SVNSGS shown in Fig. 2.39 is strong totally 
self-complementary, it is strong and its underlying GS is a strong totally self-complementary but Tg, Ig, Fa 
are not constant functions. 
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